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1 Introduction 



For relevant background we refer the reader to [DH j. 

Thurston maps. Let S'^ denote the two-sphere equipped with an orientation, let / : 
S'^ S'^ be an orientation-preserving branched covering map of degree d > 2, and let 
Pf = U„>o/°"(r2j) where fij is the set of branch points of /. We say / is a Thurston 
map if Pf is finite; we assume this throughout this work. Two Thurston maps f,g are 
combinatorially equivalent if there are homeomorphisms h,h : (S'^,P/) — {S'^,Pg) such 
that h is isotopic to h' relative to Pf and h o f = g o h. The orbifold Of associated to f is 
the topological orbifold with underlying space S'^ and whose weight i^(x) at x is the least 
common multiple of the local degree of / over all iterated preimages of x. The orbifold 
Of is said to be hyperbolic if the Euler characteristic xi^f) = 2 — J2xePf(^ ~ ^/^i^)) 
negative. 

Conventions. To avoid uninteresting and special cases, we assume throughout that Of 
is hyperbolic. 

In pm Appendix, Example 1], Douady and Hubbard posed the following problem. 
Consider f{z) = z^+i for which Pf = {oo, z, i— 1, —i}- Let D be a Dehn twist about a simple 
closed curve in C — Pf. Then the branched covering obtained by postcomposing / with D 
is either equivalent to -|- i, to — z, or else is not equivalent to a quadratic polynomial; 
the problem is to characterize the outcome as a function of D. The analogous problem for 
the so-called "rabbit" polynomial became known as the Twisted Rabbit Problem. 

For some years, these problems remained unsolved and were a humbling reminder of the 
lack of a suitable arsenal of invariants. The situation changed dramatically with the pub- 
lication of [BN], in which the newly developed theory of self similar groups was brought to 
bear to give complete solutions. In particular, a purely algebraic formulation of equivalence 
was given. Moreover, this formulation was tractable enough to allow detailed analysis of 
the problems, with the result that the combinatorial theory of such maps is now immensely 
richer. 

A key role in their analysis is played by the concept of a virtual endomorphism. 

Virtual endomorphism. If G is a group and H < G is a subgroup of finite index, a 
homomorphism <j) : H ^ G is called a virtual endomorphism of G; this is sometimes written 
(j) : G G and we write dom((/>) = H. 

Throughout, we deal with finitely generated groups. Let \g\ denotes the word length of 
g with respect to a symmetric generating set S of G. The contraction coefficient of (j) 



p{(p) = limsup 



n— >oo 



lim sup 

.9Gdom(0°"),|(; 




is independent of the generating set. 
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Suppose now that : G G is a virtual endomorphism. A subgroup H < G is quasi- 
invariant if (j)\H '■ H H is again a virtual endomorphism, that is, [H : ffndom(0)] < oo 
and (j){H n dom((/))) C H. 

Curves. For P G a. finite set with at least three points, denote by C{S'^,P) the set 
of free homotopy classes of essential, unoriented, simple, closed, nonperipheral (that is, 
not homotopic into arbitrarily small neighborhoods of elements of P) curves in 5^ — P; 
we use the term curve for an element of C(5^,P). A multicurve F is a set of distinct 
elements of C(S'^,P) represented by pairwise nonintersecting elements. Denote by Z'^^^ '^^ 
and MP^^ '^^ the free Z- and M- modules generated by C{S'^,P), so that an element w of e.g. 

is given by a formal linear combination w = ai'ji, at € Z. The free submodules 
generated by a multicurve F will be denoted and M'". 

Let o denote the union of the homotopy classes in S'^ — Pf of curves which are either 
inessential or peripheral; we call such curves trivial. The puUback relation <— on C{S'^,Pf ) U 
{o} is defined by setting o <— o and 

71 ^ 72 

if and only if 72 is homotopic in S'^ — Py to a component of the preimage of 71 under /. 
The Thurston linear transformation 

is defined on basis vectors by 



where ^ 

f-w^A deg(<5^7)' 

the sum ranging over preimages (5 of 7 homotopic to 7^ . A multicurve F is invariant under 
/ if Cf^r = 'C/liRr : M^; equivalently, every nontrivial inverse image of an element of 

F is homotopic to an element of F. 

Thurston's Characterization Theorem [DHl Theorem 1] asserts that if O/ is hyperbolic, 
then / is equivalent to a rational map if and only if for every invariant multicurve F, the 
spectrum of Cf^r lies strictly inside the unit disk. 

Mapping class groups. For P C S"^ the pure mapping class group Mod(5^,P) is the 
group of homotopy classes of orientation-preserving homeomorphisms h : S'^ S'^ which 
fix P pointwise. There is a distinguished subset Tw(5'^,P) C Mod(5^,P) consisting of 
multitwists, that is, products of Dehn twists about the elements of a multicurve F; it is 
invariant under conjugation. There is a natural bijection 



7 I— > 
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between homotopy classes of unoriented simple nonperipheral curves and left Dehn twists. 
More generally, if F = {74} is a multicurve and w = aj7j G Z'" then the correspondence 

M^ = J]r^"; ^ ^aai = w (1) 

i i 

defines an injection of sets 

If / is a Thurston map, then elementary covering space theory implies that / defines a 
virtual endomorphism 

0/ : Mod(5^P/) Mod(5^P/) 
which is defined by the condition that h lifts under /, i.e. 

ho f = f o(t)f{h). 

In this work, we use the virtual endomorphism (j)f and the correspondence — > w; of JT]) 
above to analyze the behavior of curves under iterated preimages of /. 

Results. The following result connects topology and algebra: 
Theorem 1.1 If € dom((/)j), then 

where Cf is the Thurston linear transformation. In particular, V is an invariant multicurve 
if and only if Tw(r) is a (j)f- quasi-invariant subgroup, where Tw(r) = (T^ : 7 € F) < 
Mod(S'^P/■). In this case, 

^/,r = (0/lzr)^K. 

Applications I: algebraic characterization As an application, we give a purely alge- 
braic version of Thurston's Characterization Theorem: 

Theorem 1.2 A Thurston map f with hyperbolic orhifold and with H^Pf > 4 is equiva- 
lent to a rational map if and only if for every (j)f- quasi-invariant ahelian subgroup H < 
Tw{S'^ , Pf), the induced virtual endomorphism (j)f\H '■ H — ■> H has contraction coefficient 
< 1. 

Remarks. 

1. If i^Pf < 4 then / is always equivalent to a rational map. 

2. Since for fixed deg(/) and #Pf there are only finitely many possibilities for the 
matrices of Cf^r^ if / is rational, the contraction coefficients above can be taken 
uniformly < 1 independent of the multicurve. 
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3. For the rabbit polynomial /, the associated virtual endomorphism 0/ is contracting 
on all of Mod(C, Pf). For f{z) = z'^+i, however, this is not the case, so the uniformity 
of the contraction cannot in general be improved to all of Mod(C, Pf). 

Applications II: pullback relation on simple closed curves. The fate of curves 
under backwards iteration of / is intimately connected with the behavior under forward 
iteration of the map cr/ induced by / on Teichmiiller space defined in |DHj . One may ask 
if there are curves which are invariant, periodic, wandering, eventually trivial, etc under 
iteration of the pullback relation. Building on the work in [BN| . we analyze the situation 
for the rabbit and for + i: 

Theorem 1.3 Let f be the rabbit quadratic polynomial. Under backward iteration, every 
nonperipheral simple closed curve becomes either trivial, or falls into the unique three-cycle. 

Theorem 1.4 Let f{z) = z'^ + i. Under backward iteration, every nonperipheral simple 
closed curve becomes trivial. 

On the other hand, the theorem below shows that it can take arbitrarily long for a 
curve to become trivial: 

Theorem 1.5 Let f{z) = z"^ + i. Let b be the right Dehn twist about the curve 7 which is 
the boundary of a regular neighborhood of the segment joining —1 + i and —i. Then for all 
n G N, 

L there exists gn such that = b, and therefore 

2. 7 lifts under /°" to an essential nonperipheral simple closed curve 7^ in C 
that deg(/°" : 7„ ^ 7) = 1. 

Remarks. 

1. Theorems 11.41 and 11.31 imply immediately that there are no invariant multicurves 
for these maps. More generally, a polynomial of the form f{z) = z'^ + c with three 
finite postcritical points has no invariant nonperipheral essential curves. Such a curve 
would bound a disk D which is totally invariant up to isotopy. This implies that the 
finite postcritical set contains two points in distinct grand orbits, which is impossible 
since / has a single finite critical point. 

2. If / is either the rabbit or + i, the Thurston map o"/ on Teichmiiller space does 
not induce a natural well-defined map from the set of rational points of the boundary 
to itself, since there are curves all of whose preimages are trivial. Neither is there a 
continuous extension to the boundary. 
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Organization. The proof of Theorem 11.11 relies on a mixture of topological, algebraic, 
and dynamical results; our development is somewhat pedantic in order to illuminate the 
features relevant to the basic principles. In §2 we discuss in detail mapping class groups, 
the correspondence M^, w, and state Thurston's classification for pure mapping classes 
on the sphere. We factor the virtual endomorphism <j)f as a composition of lifting and 
filling in punctures, discussed respectively in §§3 and 4. The proofs of Theorem 11.11 are 
concluded in §5 and §6, respectively. §§7 and 8 give the promised analysis of the fate of 
curves for the rabbit and dendrite z'^ + i, respectively; the proofs are tedious computations 
which are merely summarized and illustrated with examples. 

Acknowledgements. I thank Volodymyr Nekrashevych for useful conversations and Lau- 
rent Bartholdi for assistance with the statement and proof of Proposition 18. 4[ 

2 Mapping class groups 

We begin with generalities. 

The fact that we are working on the sphere with pure mapping classes gives additional 
rigidity to certain elements: 

Lemma 2.1 Suppose g E Mod{S'^,P) permutes the elements of a multicurve F up to 
isotopy. Then g fixes the elements ofT up to isotopy. 

Proof: We induct on ^T. If T has only one element there is nothing to prove. Otherwise, 
the Jordan curve theorem implies there exists a Jordan domain D C — T bounded by an 
element 7 of F such that DnP 7^ 0. Since g\p = idp we must have g{D) = D up to isotopy 
fixing P and so in particular 17(7) is isotopic to 7. Thus g(T') = T' where F' = F — {7}. 
By induction, g fixes the elements of F' up to isotopy, and the proof is complete. 



Thurston's classification. In the setting of pure mapping class groups of punctured 
spheres, the classification of surface homeomorphisms \Thu\ Theorem 4] becomes simpler: 

Theorem 2.2 (Thurston classification) A nontrivial element g G Mod(S'^,P) is either 

1. aperiodic reducible: of infinite order and permutes (hence fixes) the elements of a 
nonempty multicurve T, or 

2. pseudo-Anosov. 

The finite order case cannot occur, since by a classical result of Nielsen [Nie] . any 
periodic mapping class is represented by a Mobius transformation, and we are assuming 
that such classes fix each of the > 3 elements of the set P of marked points. 
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Support. Given a self-homeomorphism h : {S'^,P) — > (S'^,P), its support supp(/i) is the 
closure of complement of the set of fixed points of h. The support of a weighted multicurve 
^ = ^Oi is r^„ = Ui7i. 

Twists. Let 7 be an essential simple closed curve and let A be a closed regular neighbor- 
hood of 7 in 52 - P. Then there is an orientation-preserving homeomorphism : {1 < 
l^^l < 2} — > A. A positive, or left, Dehn twist about 7 is an element of Mod{S^,P) 
represented by a homeomorphism h whose support lies in A and which on A is given by 
(t)h(p~^ , where ^(re^'^*^) = 7-e27rj{e+(r-i))^ Thus, if a is the image under cj) of the segment 
joining 1 and 2, then h{a) bends to the left as it is traversed in either direction and winds 
once around the annulus A. 

Lemma 2.3 Suppose g = h? where h is a Dehn twist and p E Z. Thenp may he computed 
as follows. Represent h by an element supported on an annulus A. Let a : ([0, 1], {0, 1}) 
{A, dA) be a path joining a point a in one boundary component 'j of A to a point in the 
other boundary component. Give 7 the orientation induced from A; then [7] 1— > 1 identifies 
TTi{A,a) with Z. Then p = [a * g{a)] where * denotes concatenation of paths and a is a 
traversed in the opposite direction. 

Multitwists. A multitwist is an element of Mod{S^,P) which is a product of powers of 
Dehn twists about the elements of a multicurve. We denote by Tw{S'^ , P) the subset of 
Mod{S'^,P) given by multitwists, and by Tw~^ {S'^,P) the subset of twists in which the 
powers are all strictly positive. The implied representation as a product is unique: 



Lemma 2.4 Suppose {ai, . . . ,am} and . , 
tp., and suppose pi, . . . ,Pm,qi, . . . ,gn G Z*- U 

g = af ...aP^ - 

then m = n and after relabelling ai = bi and pi 



..,/?„} are multicurves. Set ai = ton^bj = 

= bf...bl" 
= Qi, i = I,. . . ,n. 



Proof: By assumption, g{ai) = Oi and g{f3j) = (3j up to isotopy for all i,j. Let l denote 
the geometric intersection number of a pair of simple closed curves, i.e. the infimum of the 
number of intersection points as the representatives for the classes vary. If i{ai, (5j) 7^ for 
some i,j then by [FM^ Prop. 2.2] we have for all / € N 

i{ai,l3j) = i{g\ai),(3) 00 

as I — > 00, which is impossible. Hence the Oj's and the /3j's are pairwise disjoint up to 
homotopy. The aj's and the 6j's then commute and together freely generate an abelian 
subgroup. In such a group the representation of an element as a product of the given free 
generators is unique. 
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The subsets Tw(S'^P) and Tw+ {S^,P) are invariant under the action of Mod(S'^P) 
on itself by conjugation. 

Action on multicurves. Since Mod(S'^,P) acts on C(5^,P), there is a representation 

Mod(52,P) ^GL(M^(^''^)) 

given in the obvious way by 



g.w = g. (^Y^ Wi-i^ = ^ U'i5(7i 



i.e. by permuting basis elements. Note that if 5 G Mod(S'^,P) then 

The group Mod(5^, P) also acts on the set of multicurves; there are finitely many orbits. 



3 Covering spaces 

Marked ramified covering spaces. Suppose U ,U C S'^ are open and connected oriented 
surfaces, and P C U is finite. A marked ramified covering over (U, P) is an orientation- 
preserving branched covering map of pairs / : {U , P) — > {U^ P) such that the restriction 
f\u-p ■■ U -P ^ U - P is unramified, where P = f-^{P). If g : {U,P) {U,P) is 
another marked ramified covering, then / and g are isomorphic if there is an orientation- 
preserving homeomorphism h : (S'^,P) {S'^,P) which is the identity on P and which 
satisfies f = g oh. An automorphism (deck transformation) of a marked ramified covering 
/ : {U, P) {U, P) is an isomorphism from / to itself. 

Since 7ri(C/ — P) is finitely generated, if the degree of the covering is fixed and finite, 
then there are only finitely many isomorphism classes of marked coverings over (JJ, P), and 
the automorphisms of / form a finite group. These two results follow from standard results 

concerning covering spaces. 

Lifts of simple essential curves. It is easily verified that if 7 is an essential simple 
closed curve in — P, and if {7^} denote the components of f^^ij), then each 7^ is again 
essential in S'^ — P, and no two distinct elements 7i,7j are homotopic in — P. 

Throughout this section, fix a degree d>2 and finite subsets P, P C where #P > 3. 
Wc denote by .7-" = J-{P, P, d) the set of homotopy classes of marked branched coverings 
/ : (52,P) ^ (52, P) of degree d, where #P > 3. 

The lemma below says that if g is the identity on a subsurface downstairs and lifts 
under /, then its lift is the identity on the lift of the subsurface. 
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Lemma 3.1 Suppose f : (5^,P) — > (5'^,P) represents an element of T, g : 
(S'^jP) represents an element of Mod{S'^ , P) , and g represents an element of Mod{S'^ , P) . 
Suppose go f = fog, and S'^ — int{supp{g)) is a closed submanifold whose boundary avoids 
P. Then supp{g) C f-'^{supp{g)). 

Proof: Let U he a component of 5^ — int(supp(g)) and U a component of f~^{U). Then 
f\jj : {U,U n P) — > {U,U n P) is a marked branched covering. Lemma l2.ll imphes that 
g : U ^ U and so g belongs to the finite group of covering automorphisms of f\jj. In 
particular, g\fj_jj^p is a covering automorphism of the finite unramified covering f\jj_jj^p. 
Such an automorphism is determined by its action on a single point, so it suffices to show 
that g fixes a point inU — UnP. The homology group Hi{U — Ur\P,Z) is freely generated 
on n — 1 components where n > 3. Lemma 12.11 implies that the map g^, on homology 
induced by g sends these classes to themselves, therefore g^, is the identity on the first 
homology group. The trace of g^: is therefore at least two. By the Lefschetz fixed point 
formula, g has a fixed point. 

■ 

The groups Mod(5'^,P) and Mod(S'^,P) act on T on the left and right, respectively, 

by 

9-f-9 = 9 ° f ° 9- 

It is easily verified that these actions are well-defined and that the left action is free. Lemma 
13.11 implies that given a representative / of an element of the group of automorphisms 
of / is trivial. It follows that the right action of Mod(5'^, P) on is free. The left action 
of Mod(S'^, P) on need not be transitive. 

Both the left and the right actions descends to well-defined actions on the finite set 
•P/ ~cot) of isomorphism classes of coverings. The induced right action on T/ ^cov is 
trivial by definition. The induced left action on the set of covering isomorphism classes 
also need not be transitive. 

Let / € P and g £ Mod(S'^,P). If gf = fg for some g G Mod(S'^,P) then by freeness 
of the right action, the element g is unique; we denote it f*{9)- Since the left action is free, 
/* is injective. The set 

dom(/*) = {g\3g with gf = fg} 

is a subgroup of finite index in Mod(5'^,P), and /* : dom(/*) — > Mod(5^,P) is a homo- 
morphism. 

An immediate consequence of the previous lemma and Thurston's characterization is 
the following. 

Lemma 3.2 The homomorphism f* has the property that 

f* : dom(/*) n Tw{S\ P) ^ Tw{S^,P) 
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and 

f* : dom(/*) nTw+(52,P) ^ Tw+{S^,P). 

In particular, f* preserves the properties of being aperiodic reducible and pseudo-Anosov, 
respectively. 

We now refine this observation. Define a linear transformation 

/t . M.cis\P) ^ ]RC(S^P) 

by 

where {'jk} is the set of components of /~^(7) and dk = deg(/ : 7fc ^ 7) is the (positive) 
degree. Then /''^, as a linear transformation, depends only on the homotopy class of /. 

Lemma 3.3 Suppose g = W where h is a Dehn twist about 7. 

1. If P {1) = Yjk ^7fc o.'^'d V/c 3 qk such that p = qtdk, then g G dom(/*) and f*{g) = 
W.k'^'k ^/^sre Ok is the positive Dehn twist about 7^. 

2. Conversely, if g & dom(/*) and f*{g) = Ofc ^fc* where ak is the positive Dehn twist 
about 7A;, then 7^(7) = Ylk cind y k 3 Qk such that p = Qkdk- 

Proof: Represent h by an element supported on an annulus A and let Aj. denote the 
preimages of A under /. 

1. By Lemma l3. II it is enough to show that there exists an extension of the identity map 
on S'^ — Ufcj4fc to a lift of g. For this in turn it is enough to check that h^\A lifts under 
f\^ : Ak ^ A to a map gk ■ Ak ^ Ak which is the identity on dAk- The hypothesis and 
standard covering space arguments yield that this holds, which implies that g G dom(/*). 
Lemma 12.31 shows that qkdk = p for all k. 

2. If g lifts under / to a map g representing an element of Mod(S'^,P) then Lemma 
13.11 implies that the support of g is contained in UkAk- Focusing on a single component 
/It : Ak ^ a, Lemma [2^31 implies that p = qkdk where dk = deg(/| j ). 

■ 

The conclusion of the Lemma 13.31 may be phrased alternatively as follows. 
Corollary 3.4 

TP G dom(/*) ^ /t(p7) G Z^^^^'^l 

IfT^ G dom(/*), then 

f*(TP) = JjTf ^ /t(p7) =Y.1k%- 
k k 
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4 Forgetful maps 

In this section, we assume the notation as in the previous subsections. Now, however, we 
make the additional assumption that P D P. 

The forgetful map tt : {S'^,P) {S'^,P) induces a surjcctive homomorphism 

TT* : Mod(5^P) ^ Mod(S^P). 

It also induces a surjection 

TT :C{S^,P) ^C{S^,P)U{o}■ 
thosc 7 € C{S'^, P) which arc inessential or peripheral in 5'^ — P are sent to 0. This in turn 
induces a surjective linear map 

defined by 7r^{'y) = 7r(7) if 71(7) 7^ o and 7r^{'y) = otherwise. 

Lemma 4.1 The forgetful homomorphism vr^ sends mulUtwists to multitwists and, more 
generally, reducible elements to reducible elements. In particular, 

^*(^t) = ^7r(7)- 

Consequently 

TT* : Tw(5^P) ^Tw(5^P) 

and 

TT* : Tw+(5^ P) ^ Tw+(5^ P) U {id}. 
These restrictions are surjective. 

Corollary 4.2 Suppose {'Jkjk is a multicurve in {S'^,P) and {lk}k cif^ positive integers. 
Then 



if and only if 



where mi = Ik- 

7r(7fc)=7i 



(n4:)=n^7?- 
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Proof: If vr|(7yfc) = 7^ then 7r^,(T^) = 7^ by Lemma [4.11 Necessity follows since vr* is a 
homomor phism . 

To prove sufficiency, suppose that 



\ k / j 



where the (3j are distinct. By the definition of vr-]-, since the 7fc's are disjoint, the [ifs are 
disjoint. Since we have already proved necessity, we have then 



\ k / i j 



J 

By the uniqueness Lemma l2.4( we have after permuting indices that Pj = ji. The result 
follows since the Pj are distinct, hence linearly independent, and Tr^ is linear. 



5 The virtual endomorphism 

The following lemma uses the fact that f{P) C P and so is a fact about dynamics. 

Lemma 5.1 Suppose f,g are homotopic Thurston maps with postcritical set P having 
at least three points. Let Pj = f~^(P) and Pg = g^^{P). Then there exists a unique 
homeomorphism h : S"^ with the following properties: 

1. f = gh, and 

2. h is isotopic to the identity through homeomorphisms fixing P. 

Proof: Uniqueness. If k is another such homeomorphism then k~^h restricted to S"^ — 
Pj is an automorphism of the covering space f : — Pf ^ — P which fixes at least 
three punctures; the argument given in Lemma |3. II show that it must be the identity. 

Existence. Let / = [0, 1] denote the unit interval. Let Fq = f and Fi = g he joined 
by ajiomotopy F : I x S"^ ^ such that Ft\p^ idp for all t. Let M = I x {S"^ - P) 
and M = {{t,x) : x Then the map M ^ M given by ^ {t,Ft{x)) is a 

covering. Fix a basepoint b G — P and b G Fq~^(6). The path t 1— > (t, b) may be lifted to 
a path t I— > where bt G Ff^{b). The images of the fundamental groups 

(Ft), : 7Ti{S^ - Ff\P),bt) ^ 7Ti{S^,b) 

are constant and so the identity map S"^ — P S"^ — P lifts under Fq = f and Ft to a 
map ht such that / = Ftht- It is easy to verify that the resulting family of maps ht are 
continuous in t. By construction ht\p = idp. Taking h = hi we see that f = gh with h 
isotopic to the identity relative to P. 
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Associated virtual endomorphism. A Thurston map / : {S'^,P) {S^,P) defines a 
marked branched covering / : {S'^,Pf) — > (S'^,P) where Pj = f^^{P). Consequently it 
defines a virtual homomorphism /* : dom(/*) < Mod(S''^,P) Mod(S'^,Py). Suppose 
(jr is a Thurston map homotopic to /, and let h : (S'^,Pf) {S'^,Pg) be the canonical 
homeomorphism given by Lemma l5.ll If T represents an element of dom(/*) which lifts 
under / to a map T fixing Pf then hTh^^ is a lift of T under g which fixes Pg. Let 
: Mod(S'^,P/) — > Mod(5^,Pg) denote the isomorphism induced by h. Then /i*/* = g*. 
Let TT'^, vr^ denote the forgetful maps from {S'^,Pf), {S'^,Pg) to {S'^,P), respectively. Then 
vr*/i* = tt(. In summary, the compositions satisfy 

H ° f* = T^i °9*- 

Thus, given a Thurston map /, the associated virtual endomorphism o/Mod(S^,P) given 
by the composition 0/ = vr* o /* depends only on the homotopy class of / relative to P. 

Lemmas 14.11 and 13.21 imply immediately that 

: dom(0j) n Tw{S^, P) Tw{S'^,P) 

and 

: dom{4>f)nTw+{S'^,P) ^ Tw+(5^ P) U {id}. 
We remark that the Thurston linear transformation 

can also be factored as 

Cf = TT^O /t. 

Proof of Theorem 11.11 Let / be a Thurston map with Pf = P, let 7 G C{S^,P), and 
let p € By the definitions, Corollarv 14.21 and Corollary [331 have 

TP G dom(0j) ^ Cfipj) G Z'^^^''^). 

In this case, 

i i 

That is, 

My, G dom(0/) ^ (t>f{M^) = Mcf.(u,)- 
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Now suppose r is an invariant multicurve, and consider £j_r : — * The definition 
of Cf implies that there exists a positive integer L such that Cfj-{L^) G for all 7 G 
r. (Since there are only finitely many possibilities for the matrices of ^C/,?; L may be 
chosen to depend only on deg(/) and #-P/, but we shall not need this fact here). Let 
H = {T^ : 7 G r) < Tw(S'^, Pf) and identify H with by means of the generators so that 
Cf^r = {4>f\H) (S>R. Since 

(LZ)" < dom(</./|//) < Z", 

it follows that (j)f\H is a virtual endomorphism, and so H is (/>j-quasi- invariant. 
The sufficiency follows from similar arguments. 



Functional equations. The fact that i;^>j is a homomorphism implies that Cf satisfies 
certain functional equations. 

Lemma 5.2 For all g € dom((^j) and all w G M'-^'^^'^), 

^f{g-w) = 4>f{g)Xf{w). 

Proof: Let 7 G C{S'^,P) be regarded as an arbitrary basis vector in If p is 

sufficiently large then w = pj has the property that Mp^ G doni{(f)f). On the one hand we 
have 

(t)f{gM^g-^) = (j)f{Mg,^) = Mc^(^g.^) 

while on the other 

cpfigM^g-^) = (t)f{g)(kf{M.^)(kf{g)-^ = (i){g)Mc^(^)(t){g)-^ = M^^g^c^M 

yielding M^^.(^g)Xf{w) = Hence in this case Cf{g.w) = (l}{g).Cf{w). By linearity, 

we have Cf{g.^) = (j){g).£.f{^) as well. The linear transformations Cfog and (jjgoCf agree 
on basis vectors and are therefore identical. 



6 Algebraic Thurston's characterization 

In this section, we prove Theorem 11.21 We exploit the fact that >C/ is nonnegative. 

Lemma 6.1 Let : Z" ^ Z"' he a virtual endomorphism and A = ® (p the associated 
linear map. Suppose A is nonnegative. Then the contraction coefficient p{(j)) is equal to 
the Perron- Frobenius leading eigenvalue X{A). 
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Proof: For v = {vi,V2, ■ ■ ■ ,vn) G M" denote by \v\ = \vi\ the L-'^-norm on v, and for a 
real N-hj-N matrix A let denote the corresponding operator norm. 

By the Perron-Frobenius theorem and the spectral radius formula |Dym[ Thm. 14.16], 
respectively, 

X{A)=r^{A)= lim = limsup 



l/n 



1/n 



where ru(A) is the spectral radius of A. By the definition of the operator norm, this in 
turn equals 

y (y mv)[ 

nm sup hm sup — j— j — 
which upon approximating by rationals equals 

r (v L1!M'i 
lim sup hm sup — -- — 

which in turn, upon clearing denominators, equals 

y (y l^"(^)l V^" 

lim sup lim sup — -- — 

Since dom((^) has finite index, there is some integer L > such that Lv € dom(i?^) for all 
V E Z^. By scaling by L, the above quantity becomes 

limsup limsup — j— j — 



n^oo yt,gdom((}!)),|t)|^oo 



as required. 



We now prove the Theorem. By Thurston's Characterization Theorem, / is equivalent 
to a rational map if and only if every /-invariant multicurve F satisfies A(i2/^r) < 1- So 
suppose F is an invariant multicurve. By Theorem 11.11 H = Tw(F) = (T^ : 7 G F) is a 
i?!>/-quasi-invariant subgroup, and £/^r = {(t>f\H) ^ But Lemma [6TT] implies A(jC/^r) = 
p{(t)f\H), so A(£/,r) < 1 if and only if picpjln) < 1- 
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7 Analysis of the Rabbit 

In this section, we prove Theorem 11.31 

Let X and y denote respectively the right Dehn twists about the curves labelled S and 
T in Figure 2 of [BNJ. For convenience, set z = y^^x^^, where we use functional notation, 
so that the mapping class element is performed first and y~^ second. Then z is a right 
Dehn twist about a curve separating {c, 0} from {c^ + c, oo}. 

Any nontrivial element of Tw(C, Pj) is then uniquely expressible in one of the three 
forms 

(x"r,(y")"',(z'^r 

since the core curve of any twist can be mapped via a mapping class element w to the core 
curve of either x, y, or z. 

The induced virtual endomorphism on Mod(C,-Pj) is calculated in |BN] : cf. also \Nek.\ 
§6.6]. It is given by 

V'(x) = y, il^iy"^) = y^'^x'^, ^(2;^) = 1 

where x^ = y~^xy; we write conjugation as a right action. Let H = dom(^) = {x,y'^,z). 
Note that 

4 4 2 

x ^ y ^ z ^ X 

and thus under backwards iteration the core curves of x, y, z form a three-cycle. 
Lemma 7.1 We have 



^{{x^y 



1, w<^H 



Proof: li w ^ H then w = yw' where w' (z H, and 

= i;{w'-\y-^xyfw') = V^K)"^ • 1 • H^') = 1 

2\w\ if l-l -12 l\ 1/ l-l -1 -1 -1 -1 -1 /\ 

v^K-^ ) ) = y ^ ) — v\w ■ y y ■ X ■ y x y ■ w ) 

= il^{w')-^ -xyy-^-l- ^{w') = x^^y'^^l 
If w & H then the desired identities follow directly from the definitions. 
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Therefore, if we set 

^, . ( w, w £ H 
^ ^ [ y w ^ H. 

then we have 

We now investigate the behavior of ^ under iteration. 

Lemma 7.2 The map 'tp satisfies the following recursion relations: 

I 1 • ip^w), w ^ H. 



7f -1 \ j y ^ ■ ^iw), w e H 

wlx w) = < ^, ' 



(3) 



1 ■ 'tp{w), w E H 



7t -1 \ j xy-i){w), w £ H 
I 1 • tp{w), w ^ H. 

It follows that the ip{w) may be computed recursively by means of an automaton. I 
do not know how to express a connection between the recursion (l)-(4) and a selfsimilar 
action. 

Proof: li w ^ H then 

■0(x^^) = tl>{y~^xw) = il){y~^x^^y ■ y~^w) = 1 • il^{y~^w) = 1 • tl>(w) 
'4}{yw) = il){yw) = tp{y'^ ■ y'~^w) = y''^x''^ ■ '^{w) 



liweH then 



ip{x^^w) = '^{x^^)il)(w) = y^^ ■ ■il){w) 
i^{y'w) = il){y~^yw)) = 1 ■ il}{w) = 1 ■ ^{w) 
'ilj{y~^w) = tp{y~'^w) = xy ■ ip{w) = xy ■ 'ip{w). 
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Lemma 7.3 The map ip is contracting: given any w G Mod(C, Pf), there exists an integer 
k such that ip°^ S = {1, x, y, x^^, y^^, xy = z^^, y^^x^^ = z}. 

Proof: By induction on the word length of w, it suffices to show that tp°'^('w) € Af for any 
w G A/"^. The proof is a gory computation summarized in the table below, which shows 
the value of 'tp°'^{ab) where a,b G J\f: 



a\b 


1 


X 




y 


y-^ 




z 


1 


1 


1 




1 


1 


1 


y 


X 


1 


z 


1 


1 


1 


1 


y 






1 




1 


1 


1 


y 


V 


1 


1 




X 


1 


X 






1 


x^^ 


y 


1 


1 


1 


y 




1 


1 




y-' 


1 


y-' 


1 


z 


y 


1 




1 


1 


1 


y 



Here is a typical verification: 

'il){ip{xy ■ x~^) 



i^{y-^) 

xy. 



Now let 7 E C(C, P/) be an arbitrary curve. Then the Dehn twist about 7 is given by 
where u G {x,y,z}. By Lemma 17.31 there is an integer k such that ip°^{w) G Af. Since 

for s = 2^^ we have (u'^)"' G dom(V'°''), the definition of implies that V'°'^((^^'^)"') = (u'*)^ 

where u' £ {x, y, z}, t G Z, and v G A/". 

The ultimate behavior of curves cannot be predicted solely by iteration of 'tp, since this 

map describes the evolution of conjugators w, and does not take into account possible 
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cancellation between factors in the conjugator w and in the powers of x, y, z in the middle 
of the expressions. 

The proof is concluded by the following computation which examines such cancellation 
by hand: 

Lemma 7.4 If u' G {x,y,z}, t £1,, v G M , and g = (n'*)" G dom(V'°^), then g is a power 
of X, ofy, or of z. 

Proof: This is another gory calculation. Here is a typical verification: 

^{{x^)y) = 1. 



8 Analysis of + i 

In this section, we prove Theorems 11.41 and 11.51 Let f{z) = z'^ + i. 

The domain of the virtual endomorphism in this case is if = (a^,6, 6"), and the 
action on the generators is given by 

^(a2) = 1,V;(6) = b-^a-\ij{b'') = b. 

Warning: to adhere to the conventions in WNf . now b^^ is performed first, and second. 
Let us set c = b~^a~^, so that the loop representing c contains a peripheral disk bounding 
infinity to its left-hand side. 

The proof follows a similar outline as to the case of the rabbit polynomial. 

Lemma 8.1 We have 

2n\w\ 1 
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The proof is entirely analgous to that of Lemma 17.11 

Lemma [8.11 imphes that tp°'^(u^) is trivial whenever u G {a, c}, and so ijj°''^{}f ) is trivial 
if w G dom('(/'). The long-term behavior of iterates of ip on elements of the form is 
therefore again dictated by iteration of the map w i— > ij{w), where 'i/j{w) = w, w € H and 
^|J{w) = ip{a~^w), w ^ H. 

Let \w\ denote the word length of w with respect to the generating set {a^^, b^^, c^^}. 

Lemma 8.2 The map ip satisfies the following recursion relations: 

ii{aw) = l ^-^J^;' "'^^ (6) 



^ ^ [ 1 •V'H, w^H. ^ ^ 

V^M = I (9) 

?/ -1 N J c • w e H , , 

I • ip{w), w ^ H. 

In particular, \iIj{w)\ < \w\ for all w 

Lemma 8.3 If w ^ H and tp{w) ^ H , then there exists v such that '\p°'^{b'^) = h" and 
\v\ < \w\. 

Proof: Let w = siS2 ■ ■ ■ si be a minimal length representation of w as a word in the 
generators {a^^, b^^,c^^}. If si = b^^ then set w' = S2S3 ■ ■ ■ si and observe 

and so 

^°^{b'")=b\ v = ^°\w'). 

By the previous Lemma 8.2, 

|^;[ = \^°^{w')\ = \w'\ <l-l< \w\. 

If Si = or si = c then a similar calculation shows the desired inequality. 



20 



If Si = c ""^ we argue as follows. Set w = c ^w' where w' is as above. Then 
and so 

Again \v\ = \'4)°'^{w')\ < \w'\ = / — 1 < \w\, as required. 



Now let 7 S C{C,Pf) be an arbitrary curve. Then the Dehn twist about 7 is given 
by where u G {a,b,c}. By Lemma l8.ll if u € {a,c} then ^p°'^{{u'^)'^)) = 1, hence all 
preimages of 7 under are trivial. So we now assume u = b. Let /c = 2|tt;|. By induction 
and Lemmas 18.11 and 18.31 is either trivial already, a conjugate of a or of c (in 

which case it becomes trivial upon applying ■0°^)) or is equal to 6^ (in which case it becomes 
trivial upon applying Tp°^). In summary, all preimages of 7 under f°^^+^ are trivial. 



The next proposition and Theorem 11.11 implies Theorem II. 5[ 

Proposition 8.4 Let a : (a, b) {a, b) denote the homomorphism defined on generators 
by a{a) = b-^b-" = b-^Q-'^b-^a and a{b) = b". Then 

1. -0 o fj = id, and 

2. for all n G N, if 

u;„ = a-cj(o)-...-a°("-i)(a), 

then 

0°"(6"'") = b. 

Proof: (1) We have 0(f7(a)) = = abb'^ = a and i)[(T{b)) = -0(6'=') = b. (2) 

This holds when n = 1; assume it holds for n. Then 

0°"(0(6"'"+i)) = .0"(^(6»-'^(«)---<^"(a))) 
= ^°"(6'*----'^""Ma)) 
= b 

where we have used the inductive hypothesis to obtain the last equality. 
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